#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int StackDataType;


typedef struct Stack
{
	StackDataType* a;
	int top;
	int capacity;
}stack;

void StackInit(stack* ps);
void StackDestroy(stack* ps);

void StackPush(stack* ps, StackDataType x);
void StackPop(stack* ps);


bool StackEmpty(stack* ps);
int StackSize(stack* ps);
StackDataType StackTop(stack* ps);

























